Ramsey Properties of Countably Infinite Partial Orderings
نویسنده
چکیده
A partial ordering P is chain-Ramsey if, for every natural number n and every coloring of the n-element chains from P in finitely many colors, there is a monochromatic subordering Q isomorphic to P. Chain-Ramsey partial orderings stratify naturally into levels. We show that a countably infinite partial ordering with finite levels is chain-Ramsey if and only if it is biembeddable with one of a canonical collection of examples constructed from certain edge-Ramsey families of finite bipartite graphs. A similar analysis applies to a large class of countably infinite partial orderings with infinite levels.
منابع مشابه
Ramsey Properties of Permutations
The age of each countable homogeneous permutation forms a Ramsey class. Thus, there are five countably infinite Ramsey classes of permutations.
متن کاملSome Ramsey-type theorems for countably determined sets
Let X be an infinite internal set in an ω1-saturated nonstandard universe. Then for any coloring of [X]k, such that the equivalence E of having the same color is countably determined and there is no infinite internal subset of [X]k with all its elements of different colors (i.e., E is condensating on X), there exists an infinite internal set Z ⊆ X such that all the sets in [Z]k have the same co...
متن کاملReducts of Ramsey structures
One way of studying a relational structure is to investigate functions which are related to that structure and which leave certain aspects of the structure invariant. Examples are the automorphism group, the self-embedding monoid, the endomorphism monoid, or the polymorphism clone of a structure. Such functions can be particularly well understood when the relational structure is countably infin...
متن کاملPerfect countably infinite Steiner triple systems
We use a free construction to prove the existence of perfect Steiner triple systems on a countably infinite point set. We use a specific countably infinite family of partial Steiner triple systems to start the construction, thus yielding 2א0 non-isomorphic perfect systems.
متن کاملFactorization forests for infinite words and applications to countable scattered linear orderings
The theorem of factorization forests of Imre Simon shows the existence of nested factorizations — à la Ramsey — for finite words. This theorem has important applications in semigroup theory, and beyond. We provide two improvements to the standard result. First we improve on all previously known bounds. Second, we extend it to ‘every linear ordering’. We use this last variant in a simplified pro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. J. Comb.
دوره 20 شماره
صفحات -
تاریخ انتشار 2013